#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int main()
//{
//	char c;
//	int v0 = 0,v1 = 0,v2 = 0;
//	do
//	{
//		switch (c = getchar())
//		{
//		case'a':case'A':
//		case'e':case'E':
//		case'i':case'I':
//		case'o':case'O':
//		case'u':case'U':v1 += 1;
//		default:v0 += 1; v2 += 1;
//		}
//	} while (c != '\n');
//	printf("v0=%d,v1=%d,v2=%d\n", v0, v1, v2);
//	return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    char arr[500] = { 0 };
//    scanf("%s", arr);
//    char arr1[500] = { 0 };
//    int len = 0;
//    char* str = arr;
//    while (*str != '\0')
//    {
//        int flag = 0;
//        int i = 0;
//        for (i = 0; i <= len; i++)
//        {
//            if (*str == arr1[i])
//            {
//                break;
//            }
//            else if (len == i)
//            {
//                flag = 1;
//            }
//        }
//        if (flag == 1)
//        {
//            arr1[len] = *str;
//            len++;
//        }
//        str++;
//    }
//    printf("%d", len);
//}

#include <stdio.h>
int majorityElement(int* nums, int numsSize) {
    int arr[50000][1] = { 0 };
    int i = 0;
    int len = 0;
    for (i = 0; i < numsSize; i++)
    {
        int j = 0;
        for (j = 0; j <= len; j++)
        {
            if (nums[i] == arr[j][0])
            {
                arr[j][1] += 1;
                break;
            }
            if (j == len)
            {
                arr[j][0] = nums[i];
            }
        }
        if (j == len)
        {
            len++;
        }
    }
    for (i = 0; i < len; i++)
    {
        if (arr[i][1] >= numsSize)
        {
            return arr[i][0];
        }
    }
    return -1;
}
int main()
{
    int num[3] = { 3,2,3 };
    int k = majorityElement(num, 3);
    printf("%d", k);
    return 0;
}